package main

//fn(cap) == [value]
//

var dp = []int{}

func main() {
	wight := [4]int{1, 8, 3, 3}
	value := [4]int{4, 5, 6, 3}
	cap := 8
	choseValue := 0
	bag(cap, choseValue, wight, value)
}
func bag(cap int, choseValue int, wight [4]int, value [4]int) int {
	//base case
	if cap < 0 {
		return -1
	}
	if cap == 0 {
		return 0
	}

	//subQuestion := 0
	length := len(wight)

	list2 := [][]int{}
	//遍历组合
	for i := 0; i < length; i++ {
		list1 := []int64{}
		for j := 0; j < length; j++ {
			println(value[j])
		}
		println("------")

	}

	//for k,v:=range wight{
	//
	//	for kk,vv:=range wight {
	//		v+vv
	//
	//		subQuestion = bag(cap-v, value[k], wight, value)
	//		if subQuestion < 0 {
	//			continue
	//		}
	//		if subQuestion == 0 {
	//			continue
	//		}
	//
	//		subQuestion = value[k] + subQuestion
	//	}
	//}

	return 0
}
